Hi Gary,
On Mon, 1 Jun 2015 12:16:34 -0700
"'Gary Campbell' gary_at_numin8r.us [fc-solve-discuss]"
<fc-solve-discuss_at_yahoogroups.com> wrote:
> Wow! So, your solver is solving at a rate of over 3200 games a second?
> I haven’t verified the math, but I would guess that my solver is expanding
> 100-125 layouts per solution (counting backup), so it would have to make
> over 360,000 moves per second to go that fast. Instead, it’s about 1/10th
> that fast. I’m envious; I have to wonder what your secret is.
>
Well, Freecell Solver is open source, so you can find what my secrets are by
reading the code. Also note that the heuristic I used (so-called
"amateur-star") is optimised for yielding quick solutions at the expense of the
solutions' length. I also have solver configurations which usually yield
shorter solutions, but they are much slower.
Anyway, just for posterity - here is a rough documentation of the steps for how
to reproduce this benchmark:
1. git clone git_at_bitbucket.org:shlomif/fc-solve.git .
2. mkdir fc-solve/fc-solve/B .
3. cd fc-solve/fc-solve/B .
4. ../source/Tatzer -l ci7b
( ci7b is for Intel's Core i3/i5/i7 processors, you may need a different
configuration for other processors.)
5. bash pgo.sh .
6. sudo_renice bash -c "SRC_DIR=../source bash ~/bin/fcs-bench.bash 8"
where:
6.1) sudo_renice is:
#!/bin/bash
sudo nice -n-20 ionice -c1 -n0 sudo -u "$USER" "$_at_"
6.2) ~/bin/fcs-bench.bash is:
#!/bin/bash
repeat_count="$1"
shift
num_cpus="$(cat /proc/cpuinfo | grep -P '^processor\s*:' | wc -l)"
for I in $(seq 1 "$repeat_count") ; do
ARGS="--worker-step 16 -l as" bash \
"${SRC_DIR:-.}"/scripts/time-threads-num.bash -p \
"$num_cpus" "$num_cpus"
done
===================
This is on an x86-64 GNU/Linux setup - Mageia Linux 5 x86-64 in my case. I have
an Intel Core i3 desktop machine, which has a fast processor and other
hardware devices, so it may also help a lot (I don't know which hardware you are
using).
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
“So, who the hell is Qoheleth?” - http://shlom.in/qoheleth
The difference between a good student and a bad student is that a bad student
forgets the material five minutes before the test, while a good student five
minutes afterwards.
— One of Shlomi Fish’s Technion Lecturers
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Mon Jun 01 2015 - 13:00:46 IDT