The On-Line Encyclopedia of Bongard Problems

Search: ex:EX10308

Displaying 1-2 of 2 results found.

page 1

Sort: id Format: long Filter: (all | no meta | meta) Mode: (words | no words)

If two players take turns moving moving the black circles with the intention of capturing their opponent's piece, one can always "checkmate" the other vs. the game results in a draw if the players play optimally.

(edit; present; nest [left/right]; search; history)

	COMMENTS	`Players can only move their piece to a node connected to their current position. A win is secured by moving to a node your opponent is occupying.` `Which player that can force a win in left-sorted examples can change depending on who moves first.`
	CROSSREFS	`See BP1284 for an animated Problem about the same game.` `Adjacent-numbered pages: BP1277 BP1278 BP1279 BP1280 BP1281 * BP1283 BP1284 BP1285 BP1286 BP1287`
	KEYWORD	`allsorted, unwordable, notso, teach`
	CONCEPT	`capture_game (info \| search)`
	AUTHOR	`Leo Crabbe`

BP1285

First to move wins vs. first to move loses.

(edit; present; nest [left/right]; search; history)

	COMMENTS	`In the depicted "capture game", the objective is to capture your opponent's piece by moving to a node they are occupying. Players take turns moving their pieces. You can only move to a node that is linked to yours. All examples are "boards" where either player can force a win, depending on who moves first.` `Players are assumed to be making optimal choices.`
	CROSSREFS	`Adjacent-numbered pages: BP1280 BP1281 BP1282 BP1283 BP1284 * BP1286 BP1287 BP1288 BP1289 BP1290`
	KEYWORD	`stub`
	CONCEPT	`capture_game (info \| search)`
	AUTHOR	`Leo Crabbe`

page 1

		Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)