Support for very large boards (>12x10)

fairy-stockfish / Fairy-Stockfish

chess variant engine supporting Xiangqi, Shogi, Janggi, Makruk, S-Chess, Crazyhouse, Bughouse, and many more

https://fairy-stockfish.github.io/

GNU General Public License v3.0

608 stars 189 forks source link

Support for very large boards (>12x10) #38

Open ianfab opened 4 years ago

ianfab commented 4 years ago

Place to discuss potential support for board sizes >12x10.

Most likely needs to be based on 256 bitboards, i.e., up to 16x16 boards.
Use non-magic method for move generation? Or split magics (as for rook and cannon) to reduce size?

SGQuek commented 3 years ago

Maybe Chu-Shogi (中将棋)?

Snowmoondaphne commented 2 years ago

https://gall.dcinside.com/mgallery/board/view/?id=pandemonium&no=19&page=1

Can these rules be fully implemented? I don't know if the last rules on that page can be implemented in Stockfish,,

ianfab commented 2 years ago

The board size as well as rules 2. and 3. are not supported. If you want to discuss it in more detail, please create a separate topic for it.

Snowmoondaphne commented 2 years ago

Ahh Thanks 8ㅁ8

2021년 11월 16일 (화) 오후 5:02, Fabian Fichter @.***>님이 작성:

The board size as well as rules 2. and 3. are not supported. If you want to discuss it in more detail, please create a separate topic for it.

— You are receiving this because you commented. Reply to this email directly, view it on GitHub https://github.com/ianfab/Fairy-Stockfish/issues/38#issuecomment-969982011, or unsubscribe https://github.com/notifications/unsubscribe-auth/ASPFFU6HY7PWIMVYE6VXB33UMIF2ZANCNFSM4I7Z24UA . Triage notifications on the go with GitHub Mobile for iOS https://apps.apple.com/app/apple-store/id1477376905?ct=notification-email&mt=8&pt=524675 or Android https://play.google.com/store/apps/details?id=com.github.android&referrer=utm_campaign%3Dnotification-email%26utm_medium%3Demail%26utm_source%3Dgithub.

Rechefiltr-is-Fire commented 2 years ago

Maybe Horizons?

Belzedar94 commented 2 years ago

Maybe Horizons?

If you mean https://www.chessvariants.com/rules/horizons, invented by yourself, the implementation is highly unlikely to happen since it will require:

Very large board support (>128 bitboard)
Alternative pawns
Conditional rules such as "watching"
Custom promotion rules for all the pieces
Conditional en-passant (also, en-passant for non-pawn pieces)
Not sure if all the Betza moves are supported for the complex pieces.

gwahak commented 1 year ago

Is 11x10 board supported in Fairy-Stockfish?

gbtami commented 1 year ago

Yes.

ddugovic commented 1 year ago

I too have a curiosity about Chu Shogi (playable on Lishogi)... I'm finding maintaining https://github.com/ddugovic/hachu immensely challenging (in large part since I'm attempting to refactor code to the point where I can debug and understand it; I can't tell how close I am on that front to being successful).

ianfab commented 1 year ago

For chu shogi there are some challenges aside of the board size, especially the lion moves, but I think these should not be a blocker once the board size limitation would be solved.

I personally very likely won't work myself on the larger board sizes in the foreseeable future though, since it would open another can of worms regarding performance and memory, unless there is some big refactoring with respect to board representation, e.g. dropping bitboards.