Skip to content

LiuXingMing/Horse-riding-board

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 

Repository files navigation

#Horse Riding Board(马踏棋盘问题)# This is the solution to the horse riding board.It was written in C language and optimized by greedy algorithm.



##What is the Horse Riding Board?## In Chinese chess( **8*8** ),with the rules of the Horse,start from a point and traverse all the points without repetition.It is called one path.Now we need to find all the paths started from one point.This is the Horse Riding Board we call.

##Running Environment:## programming language:C language
programming tools:VC6.0
system environments:win8 X86
CPU model:i7-3612QM

##Running Result:## ![](http://img.blog.csdn.net/20150323163449330?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvQm9uZV9BQ0U=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)

**It can figure out 100 thousand paths in 27 seconds!!!** ![](http://img.blog.csdn.net/20150916213518644?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)

#####You can see more Chinese explanation here:http://blog.csdn.net/bone_ace/article/details/41579957#####

About

Horse riding board(8 * 8) with C language

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages