mgrettondann/partridge-cpp
1
0
Fork 0
Code Issues Activity

Add a file showing results.

Browse Source 
results.md details the results of the Partridge problem for sizes 8, 9
and 10.
This commit is contained in:
Matthew Gretton-Dann
2025-09-03 07:44:29 +02:00
parent f5021aca30
commit 1684c289c6
2 changed files with 170 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
README.md
View File

@@ -22,6 +22,8 @@ straight translation of the code. There are some further optimisations in the
C++ source which suggest finding a solution to the 10th Partridge problem will take
around 6 hours.
Some results can be seen in [results.md](./results.md)
## Copyright & Licence
This code is copyright 2025 Matthew Gretton-Dann. Licensed under the

168
results.md Normal file
View File

@@ -0,0 +1,168 @@
# Results
The following show some of the results produced by running `partridge_cpp`.
# Partridge 8
Timings on Macbook Air M1:
* 2.05s user
* 0.01s system
* 2.063 total
```text
+------++------++------++------++--+
| 8|| 8|| 8|| 8|| 4|
| || || || || |
| || || || |+--+
| || || || |+--+
| || || || || 4|
| || || || || |
+------++------++------++------++--+
+------++------++------++----++----+
| 8|| 8|| 8|| 6|| 6|
| || || || || |
| || || || || |
| || || || || |
| || || |+----++----+
| || || |+---++-----+
+------++------++------+| 5|| 7|
+----++-++------++-----+| || |
| 6||3|| 8|| 7|| || |
| |+-+| || |+---+| |
| |+-+| || |+---+| |
| ||3|| || || 5|+-----+
+----++-+| || || |+-----+
+-----+++| |+-----+| || 7|
| 7|+++------+*+----++---+| |
| |+----++---+| 6|+---+| |
| || 6|| 5|| || 5|| |
| || || || || || |
| || || || || |+-----+
+-----+| |+---++----++---++-++--+
+-----++----++-----++-----+++|3|| 4|
| 7|+----+| 7|| 7|+++-+| |
| || 6|| || |+---++--+
| || || || || 5|+--+
| || || || || || 4|
| || || || || || |
+-----++----++-----++-----++---++--+
```
# Partridge 9
Timings on Macbook Air M1:
* 176.48s user
* 0.25s system
* 2:59.03 total
```text
+-------++-------++-------++-------++-------+
| 9|| 9|| 9|| 9|| 9|
| || || || || |
| || || || || |
| || || || || |
| || || || || |
| || || || || |
| || || || || |
+-------++-------++-------++-------++-------+
+-------++-------++-------++------++---++---+
| 9|| 9|| 9|| 8|| 5|| 5|
| || || || || || |
| || || || || || |
| || || || |+---++---+
| || || || |+-++-----+
| || || || ||3|| 7|
| || || |+------++-+| |
+-------++-------++-------++-----++--+| |
+-----++------++------++--+| 7|| 4|| |
| 7|| 8|| 8|| 4|| || || |
| || || || || |+--++-----+
| || || |+--+| |+-++------+
| || || |+--+| ||3|| 8|
| || || || 4|+-----++-+| |
+-----+| || || |+++------+| |
+-----++------++------++--+++| 8|| |
| 7|+-----++-------++----+| || |
| || 7|| 9|| 6|| || |
| || || || || |+------+
| || || || || |+------+
| || || || || || 8|
+-----+| || |+----++------+| |
+---++++-----+| |+-----++-----+| |
| 5|++*+----+| || 7|| 7|| |
| |+-+| 6|+-------+| || || |
| ||3|| |+---++--+| || || |
+---++-+| || 5|| 4|| || |+------+
+------+| || || || || |+------+
| 8|+----+| |+--++-----++-----+| 8|
| |+----++---++----++----++----+| |
| || 6|+---+| 6|| 6|| 6|| |
| || || 5|| || || || |
| || || || || || || |
| || || || || || || |
+------++----++---++----++----++----++------+
```
# Partridge 10
Timings on Macbook Air M1:
* 30578.68s user
* 88.19s system
* 8:40:24.11 total
```text
+--------++--------++--------++--------++--------++---+
| 10|| 10|| 10|| 10|| 10|| 5|
| || || || || || |
| || || || || || |
| || || || || |+---+
| || || || || |+---+
| || || || || || 5|
| || || || || || |
| || || || || || |
+--------++--------++--------++--------++--------++---+
+--------++--------++--------++--------++--------++---+
| 10|| 10|| 10|| 10|| 10|| 5|
| || || || || || |
| || || || || || |
| || || || || |+---+
| || || || || |+---+
| || || || || || 5|
| || || || || || |
| || || || || || |
+--------++--------++--------++--------++--------++---+
+-------++-------++-------++-----++-----++-----++-----+
| 9|| 9|| 9|| 7|| 7|| 7|| 7|
| || || || || || || |
| || || || || || || |
| || || || || || || |
| || || || || || || |
| || || |+-----++-----++-----++-----+
| || || |+----++----++----++----++--+
+-------++-------++-------+| 6|| 6|| 6|| 6|| 4|
+-------++-------++-------+| || || || || |
| 9|| 9|| 9|| || || || |+--+
| || || || || || || |+--+
| || || |+----++----++----++----+| 4|
| || || |+-----++------++----++-+| |
| || || || 7|| 8|| 6||3|+--+
| || || || || || |+-++--+
| || || || || || |+-+| 4|
+-------++-------++-------+| || || ||3|| |
+-------++-------++-------+| || |+----++-++--+
| 9|| 9|| 9|+-----+| |+---++------+
| || || |+-----++------+| 5|| 8|
| || || || 7|+----+++| || |
| || || || || 6|++| || |
| || || || || |+++---+| |
| || || || || |++*+--+| |
| || || || || |+-+| 4|| |
+-------++-------++-------++-----++----+|3|| |+------+
+------++------++------++------++------++-++--++------+
| 8|| 8|| 8|| 8|| 8|+-----+| 8|
| || || || || || 7|| |
| || || || || || || |
| || || || || || || |
| || || || || || || |
| || || || || || || |
+------++------++------++------++------++-----++------+
```