{"repo":"edre/nokamute","free":true,"listed":false,"github":"https://github.com/edre/nokamute","clone":"git clone https://github.com/edre/nokamute.git","description":"Hive AI engine focused on speed.","language":"Rust","stars":46,"topics":["game-engine","hive","rust"],"license":"MIT","category":"game-templates","readme_excerpt":"Nokamute # Nokamute is a hive AI focused on speed. Features ## The single executable can: Run a Universal Hive Protocol engine ( nokamute uhp ) Debug and play against a human on the command line ( nokamute cli ) Play against another UHP engine ( nokamute play path/to/myengine ai ) Run a UHP testsuite against an engine ( nokamute uhp-debug path/to/myengine ) For a graphical interface to play against nokamute, you can use MzingaViewer and under Viewer Options, set the Engine to your nokamute executable. Build ## You can get a pre-built download from the Releases page for Linux, Windows, and wasm32. Otherwise, get a stable rust toolchain from rustup.rs or any package manager. Run cargo build --release to build nokamute and its dependencies. Design ## The original motivation for this project was to explore the space of boardless state representations to find an efficient one. After several iterations it has much faster move generation than any other hive AI, mostly due to: Using a compiled language (rust), and avoiding allocations and complex types like hashmaps in the inner loop. A game state representation with a 32x32 flat array of bytes that wraps across 3 axes. Each byte has presense, color, height, bug, bug number (just for generating notation). Stacked bugs are stored in a small cache off of the main grid. Linear algorithm to find all pinned bugs. The engine was developed in tandem with the generic rust minimax library. It implements alpha-beta and a handful of classic 20t","default_branch":null,"files":null,"tree":[],"storefront":"/r/edre","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/edre/nokamute/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}