Mate in 17 revisited

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Rebel, chrisw

Cubeman
Posts: 644
Joined: Fri Feb 02, 2007 3:11 am
Location: New Zealand

Re: Mate in 17 revisited

Post by Cubeman »

Chess Genius gets the Mate in 4 solution really quick.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Mate in 17 revisited

Post by sje »

Myopic v2010.06.25

Code: Select all

[] sf 6Q1/8/8/7k/8/8/3p1pp1/3Kbrrb w - - 26 14 
[] at
[] gs
[it] Iteration: 1
[pv] PV: 14 Qc4   Score: -11.90
[it] Iteration: 2
[pv] PV: 14 Qc4 Kg5   Score: -11.96
[pv] PV: 14 Qg7 Kh4   Score: -11.73
[pv] PV: 14 Qg3 Kh6   Score: -11.67
[it] Iteration: 3
[pv] PV: 14 Qg3 Kh6 15 Qe5   Score: -11.81
[it] Iteration: 4
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[it] Iteration: 5
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[it] Iteration: 6
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[it] Iteration: 7
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[pv] PV: 14 Qg7 Kh4 15 Qg6 Kh3 16 Qg5 Kh2 17 Qh4#   Score: MateIn4
[st] Forced mate detected
[sr] PV: 14 Qg7 Kh4 15 Qg6 Kh3 16 Qg5 Kh2 17 Qh4#   Score: MateIn4
[ts] Nodes: 2665797   Seconds: 2.896   Frequency: 920510 Hz
Move: 14 Qg7
[] qp
Done
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Mate in 17 revisited

Post by bob »

sje wrote:Myopic v2010.06.25

Code: Select all

[] sf 6Q1/8/8/7k/8/8/3p1pp1/3Kbrrb w - - 26 14 
[] at
[] gs
[it] Iteration: 1
[pv] PV: 14 Qc4   Score: -11.90
[it] Iteration: 2
[pv] PV: 14 Qc4 Kg5   Score: -11.96
[pv] PV: 14 Qg7 Kh4   Score: -11.73
[pv] PV: 14 Qg3 Kh6   Score: -11.67
[it] Iteration: 3
[pv] PV: 14 Qg3 Kh6 15 Qe5   Score: -11.81
[it] Iteration: 4
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[it] Iteration: 5
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[it] Iteration: 6
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[it] Iteration: 7
[pv] PV: 14 Qg3 Kh6 15 Qg8 Kh5   Score: 0.00
[pv] PV: 14 Qg7 Kh4 15 Qg6 Kh3 16 Qg5 Kh2 17 Qh4#   Score: MateIn4
[st] Forced mate detected
[sr] PV: 14 Qg7 Kh4 15 Qg6 Kh3 16 Qg5 Kh2 17 Qh4#   Score: MateIn4
[ts] Nodes: 2665797   Seconds: 2.896   Frequency: 920510 Hz
Move: 14 Qg7
[] qp
Done
"qp" and "gs"? :)

shades of unix.

what about "go" and "quit" where you can disambiguate quit with a simple "qu" since that can't be a move? :)
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Mate in 17 revisited

Post by sje »

bob wrote:"qp" and "gs"? :)

shades of unix.

what about "go" and "quit" where you can disambiguate quit with a simple "qu" since that can't be a move? :)
Because Myopic was written for small systems like the seven dollar ATMega1280 that have limited PROM and only 8K RAM.

But there is a help display:

Code: Select all

Myopic v2010.06.25: A simple chess program for small systems
Copyright (C) 2010 by chessnotation@me.com   Some rights reserved.
License: Creative Commons Attribution-Share Alike 3.0
See: http://creativecommons.org/licenses/by-sa/3.0/

Caution: No warranty; use at your own risk.

Enter 'hm' for help, 'qp' to quit.

[] hm
Commands:
  at  Activate common trace options
  bb  Build book <input-game-file> <output-code-file>
  db  Display board
  df  Display FEN
  dh  Display position hash
  dl  Display opening library moves
  dm  Display moves
  do  Display options
  ds  Display status
  em  Enumerate movepaths to depth <n> plies
  fm  Fast enumerate movepaths to depth <n> plies
  fp  Flip position
  gg  Go and play to end of game
  gp  Go and play
  gs  Go search
  hm  Help me
  id  Show program identification
  ng  New game
  pt  Program test
  qp  Quit program
  ro  Reset option&#40;s&#41; &#40;limit 7&#41;
  rp  Reset program
  sd  Set depth limit to <n> plies
  sf  Set FEN
  so  Set option&#40;s&#41; &#40;limit 7&#41;
  st  Set time limit to <n> seconds
  tb  Take back move

Options&#58;
  aa  Audible alert on move reply
  cb  Auto display chessboard
  ct  Trace command processing time
  cv  Trace current variation
  if  Trace input FEN
  ip  Trace input parameters
  it  Trace iteration announcements
  nl  No opening library book
  nr  No auto move reply
  ps  Trace preliminary scoring
  pv  Trace predicted variation updates
  pz  Trace ply zero move activity
  rb  Rotate board display &#40;White at top&#41;
  sr  Trace search result
  st  Trace search termination
  ts  Trace timing statistics

Moves&#58;
  Enter one or move moves &#40;limit 8&#41;; use 'dm' command for list.
&#91;&#93; qp
Done
LucenaTheLucid
Posts: 197
Joined: Mon Jul 13, 2009 2:16 am

Re: Mate in 17 revisited

Post by LucenaTheLucid »

Is "Myopic" the successor to Symbolic?
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Mate in 17 revisited

Post by sje »

LucenaTheLucid wrote:Is "Myopic" the successor to Symbolic?
No. It was/is an exercise in small scale computing.
LucenaTheLucid
Posts: 197
Joined: Mon Jul 13, 2009 2:16 am

Re: Mate in 17 revisited

Post by LucenaTheLucid »

I haven't seen any "Symbolic Updates" lately. I do hope you are still working on it.

Any closer to being completed?
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Mate in 17 revisited

Post by sje »

LucenaTheLucid wrote:I haven't seen any "Symbolic Updates" lately. I do hope you are still working on it.

Any closer to being completed?
Well, I didn't do any chess work at all for a long time and then spent a couple of months with Myopic.

There is a Symbolic-related project underway, but I won't be offering any news about it until next year.
User avatar
Houdini
Posts: 1471
Joined: Tue Mar 16, 2010 12:00 am

Re: Mate in 17 revisited

Post by Houdini »

Michael Diosi wrote:A problem by Joseph Halumbriek (Mate in in 17).
[D]6k1/8/5Q2/8/8/8/3p1pp1/3Kbrrb w - - 0 1

is only solved by YACE and of course by ChestUCI
Houdini 1.03 contains some improvement in zugzwang detection and will find a mate fairly rapidly:

Code: Select all

FEN&#58; 6k1/8/5Q2/8/8/8/3p1pp1/3Kbrrb w - - 0 1 

Houdini 1.03&#58;
...
 34/51 	00&#58;18.986	  54.173.664	2.909.000	 0.00	1.Qe7 Kh8 2.Qc7 Kg8 3.Qe7 Kh8
...
 35/54 	00&#58;22.950	  65.590.028	2.904.000	+M18	1.Qe7 Kh8 2.Qf8+ Kh7 3.Qf7+ Kh8 4.Qe7 Kg8 5.Qf6 Kh7 6.Qf8 Kg6 7.Qe7 Kf5 8.Qd6 Ke4 9.Qc5 Kf4 10.Qd5 Kg4 11.Qe5 Kf3 12.Qd4 Kg3 13.Qe4 Kh3 14.Qe6+ Kg3 15.Qf5 Kh4 16.Qg6 Kh3 17.Qg5 Kh2 18.Qh4+
...
 38/54 	00&#58;29.848	  86.781.435	2.943.000	+M17	1.Qe7 Kh8 2.Qg5 Kh7 3.Qe5 Kg8 4.Qf6 Kh7 5.Qf8 Kg6 6.Qe7 Kf5 7.Qd6 Ke4 8.Qc5 Kf4 9.Qd5 Ke3 10.Qc4 Kf3 11.Qd4 Kg3 12.Qe4 Kh3 13.Qe6+ Kg3 14.Qf5 Kh4 15.Qg6 Kh3 16.Qg5 Kh2 17.Qh4+