[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [pbmserv] New game: Knight Panic
- To: Cameron Browne <cameron.browne@btinternet.com>
- Subject: Re: [pbmserv] New game: Knight Panic
- From: Sparr <sparr0@gmail.com>
- Date: Mon, 3 Aug 2009 12:12:05 -0400
- Authentication-results: sentrion-vm-int.gamerz.net;dkim=pass (1024-bit key) header.i=@gmail.com; dkim-asp=none
- Cc: pbmserv-users@gamerz.net
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :from:date:message-id:subject:to:cc:content-type :content-transfer-encoding; bh=ODC0jBwBvkGo3y1Zpg0KqUDv4NRSHyoMLzLr7AzA108=; b=XskTwqdJK1f1dk2hT+K1i0Ce1Wg8+iNxQR8zR5+9fKRQfVdhN9VjT13XjGEaM28Z3X HjBrQ/Q8lPmunxVwiuEi7Yi1vn2LHMMP91XzcNHf/ZIf17KnkCuTABWWpdlOBlNw98SH K7nABMnpqgO4OVy1m1z+GbixvkjAL6nmWRVCs=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; b=lgJdt1QVksl7sy9EQ2tbf2sWepo3P2fxBI6n+wGtv7LAUPlDZfzhIaVaQ0gnHVKaTw KUCju93LxHkGlnLIC8FzvP2++GgWdoJIW5BBMAAJ/2CCNHrqPWbFfItbcpkNk9u4oa0T 6I1HlNNNifOv6erVun9wYGS06u6JJ82STHa3w=
- In-reply-to: <7.0.1.0.1.20090803160429.03843818@btinternet.com>
- References: <7.0.1.0.1.20090803160429.03843818@btinternet.com>
- Sender: owner-pbmserv-users@gamerz.net
It seems like the 4x4 board would be trivially solvable by brute force
(5e8 legal positions, <16 legal moves per position, far simpler than
checkers/draughts). The larger boards seem plausible as well with
more advanced algorithms and considerations (e.g. links in the game
tree representing moves are bidirectional).
Anyone care to try?
On Mon, Aug 3, 2009 at 11:07 AM, Cameron
Browne<cameron.browne@btinternet.com> wrote:
> ? Knight Panic is a simple combinatorial game in which players move knights
> ? around to trap the opponent.
>
> ?Rules
>
> ? The game is played on a square 4x4 grid set up as follows:
>
> ? ? x x x x
> ? ? . . . .
> ? ? . . . .
> ? ? o o o o
>
> ? White starts. Players take turns making a knight move with one of their
> ? pieces.
>
> ? A player wins if any of their opponent's pieces has no legal move. If a
> move
> ? simultaneously achieves this for both players, then the mover wins.