Giter VIP home page Giter VIP logo

frown00 / mancala Goto Github PK

View Code? Open in Web Editor NEW
0.0 2.0 0.0 531 KB

Game adaptation of mancala, which is two-player turn-based strategy board game played with small stones, beans, or seeds and rows of holes or pits in a board. The objective is to capture all or some set of the opponent's pieces.

Home Page: https://en.wikipedia.org/wiki/Mancala

TypeScript 95.54% CSS 1.25% HTML 0.32% JavaScript 2.89%
game mancala min-max

mancala's Introduction

Mancala (Kalah)

Game created as a university project to learn how min-max and alpha-beta algorithms works and how to program them.
It's an adaptation of the real board game with the same name.

Rules (wiki)

The game provides a Kalah board and a number of seeds or counters. The board has 6 small pits, called houses, on each side; and a big pit, called an end zone or store, at each end. The object of the game is to capture more seeds than one's opponent.

  1. At the beginning of the game, four seeds are placed in each house. This is the traditional method.
  2. Each player controls the six houses and their seeds on the player's side of the board. The player's score is the number of seeds in the store to their right.
  3. Players take turns sowing their seeds. On a turn, the player removes all seeds from one of the houses under their control. Moving counter-clockwise, the player drops one seed in each house in turn, including the player's own store but not their opponent's.
  4. If the last sown seed lands in an empty house owned by the player, and the opposite house contains seeds, both the last seed and the opposite seeds are captured and placed into the player's store.
  5. If the last sown seed lands in the player's store, the player gets an additional move. There is no limit on the number of moves a player can make in their turn.
  6. When one player no longer has any seeds in any of their houses, the game ends. The other player moves all remaining seeds to their store, and the player with the most seeds in their store wins.

It is possible for the game to end in a draw.

Game Preview

alt text

Bots

Each bot has a name and his own tactic:

  • Stefan - only focus on points (stone) outcome
  • Zbigniew - points outcome + focus on capturing enemy stones
  • Janusz - points outcome + focus on capturing enemy stones + focus on getting exact winning amount (25)\

They are configurable through menu by:

  • choosing predicting algorithm (min-max or alpha-beta)
  • depth

Bot vs Bot

alt text

You may set up a game where two bots playing with each other and testing which one is better.

mancala's People

Contributors

frown00 avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.