[Computer-go] Chess endgames on m x n boards (was "Hex")

[Ingo Althöfer]

Hi,

> ... I have just been told by a colleague that Edouard Rodrigues 
> solved hex mathematically. I was very surprised because I had 
> never heard about it.
> 
> The web site with the proof and optimal strategy is there:
> http://jeudhex.com/?page_id=17

as I wrote before the claim by Edouard Rodrigues is poorly
substatianted. However when I read his site, I stumnled about
the second last paragraph, which reads:

> Finally it will be noticed that the great number of analyses, carried out 
> without the help of a computer, of chess game positions, opposing a bishop 
> and a knight to a knight, has enabled us to finalize the method of analyse 
> used in this study.

If he really has found something, Rodrigues should be able to give maximum
number of moves until check mate for KBN-KN on boards of size m x n (the
traditional size is 8x8). Such data would be interesting for Eiko Bleicher
and me, because we had done brute-force backward analysis for the endgame
KQ-KR on boards of size m x n. One of our findings are the maximum numbers
of moves for n x n -boards:

17 on 5x5
23 on 6x6
29 on 7x7
35 on 8x8
44 on 9x9
54 on 10x10
69 on 11x11
85 on 12x12
108 on 13x13
132 on 14x14
205 on 15x15;

Some more explanation can be found in our preliminary report (back
from 2012) at
www.althofer.de/chess-kq-kr.pdf

Title: Maximum Lengths to Mate in the Chess Endgame
King+Queen vs King+Rook on Boards of Size m x n


Our main open question: are these max numbers for n x n boards growing 
about quadratically in n?  Or even faster?

For the simpler endgames KQ-K and KR-K it is easy to see that the
max-to-mate numbers grow linearly in n. (cage technique)

How are the numbers growing for KBN-KN on n x n boards?
Perhaps even much faster than n^2?

***
It would be nice when the findings by Rodrigues would give
a clue (or a complete answer) here. However, I have severe doubts.

Cheers, Ingo.








___
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go

Re: [Computer-go] Fwd: mental imagery in Go

[folkert]

Hi,

You can take a look at https://youtu.be/c3wbE1V4bTc
It shows the thought proces of my Go program called Stop:
http://www.vanheusden.com/stop/

Note that it is, to say the leat, rather weak.


On Sat, Aug 01, 2015 at 02:46:49PM +1000, djhbrown . wrote:
> i'm looking for people with expertise in
> ???art, ???
> computer graphics
> ???,???
> and/or AI software to help me make a video series about mental imagery in
> Go, partly with a view to expressing mental images in the form of heuristic
> rules that a program could use to generate and evaluate candidate moves.
> 
> any takers?
> 
> https://www.youtube.com/watch?v=Om_CVAevU8o
> 
> -- 
> ???personal website 

> ___
> Computer-go mailing list
> Computer-go@computer-go.org
> http://computer-go.org/mailman/listinfo/computer-go



Folkert van Heusden

-- 
Want to finally win in the MegaMillions lottery? www.smartwinning.info
--
Phone: +31-6-41278122, PGP-key: 1F28D8AE, www.vanheusden.com
___
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go

Re: [Computer-go] Fwd: mental imagery in Go

[Steven Clark]

Not sure how deep down the rabbit hole you want to go, but you might want
to take a look at convolutional neural networks and their applicability to
go, e.g.: http://arxiv.org/abs/1412.6564

They are used ubiquitously for image classification and object detection,
but people are looking at tying them to Go as well. They have some analogs
to biological image processing (gabor filters, etc.), but are not 1-to-1.
The tricky thing with respect to visualization, is that while
visualizations of lower-level layers in the network may make some sense,
higher-level layers don't visualize as nicely. Take a look at NVIDIA's
DIGITS project to see how they are visualizing.

On Sat, Aug 1, 2015 at 12:46 AM, djhbrown .  wrote:

> i'm looking for people with expertise in
> ​art, ​
> computer graphics
> ​,​
> and/or AI software to help me make a video series about mental imagery in
> Go, partly with a view to expressing mental images in the form of heuristic
> rules that a program could use to generate and evaluate candidate moves.
>
> any takers?
>
> https://www.youtube.com/watch?v=Om_CVAevU8o
>
> --
> ​personal website 
>
> ___
> Computer-go mailing list
> Computer-go@computer-go.org
> http://computer-go.org/mailman/listinfo/computer-go
>
___
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go

Re: [Computer-go] Fwd: mental imagery in Go

[Igor Polyakov]

I'm very curious about your bot because I haven't seen how exactly it 
works. What algorithm does it use to generate moves?


On 2015-08-01 7:08, folkert wrote:

Hi,

You can take a look at https://youtu.be/c3wbE1V4bTc
It shows the thought proces of my Go program called Stop:
http://www.vanheusden.com/stop/

Note that it is, to say the leat, rather weak.


On Sat, Aug 01, 2015 at 02:46:49PM +1000, djhbrown . wrote:

i'm looking for people with expertise in
???art, ???
computer graphics
???,???
and/or AI software to help me make a video series about mental imagery in
Go, partly with a view to expressing mental images in the form of heuristic
rules that a program could use to generate and evaluate candidate moves.

any takers?

https://www.youtube.com/watch?v=Om_CVAevU8o

--
???personal website 
___
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go



Folkert van Heusden



___
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go

Re: [Computer-go] Fwd: mental imagery in Go

[Ingo Althöfer]

Hello,
 

> Not sure how deep down the rabbit hole you want to go, but you might 
> want to take a look at ...


perhaps also the following is interesting for you:

Visualisation of Candidate Moves
http://www.althofer.de/k-best-visualisations.html

Or you may like the following art work by Tanja Esser
http://www.althofer.de/aesthetics-beyond/go--tanja-esser.jpg
(The rights on these paintings are with me.)

Ingo.
___
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go