Skip to content

Des chiffres et des lettres, bir kelime bir işlem breadth first search

License

Notifications You must be signed in to change notification settings

uguratmaca/countdown

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Countdown Solver

Created for benchmarking .netframework 4.8 vs .net5 vs .net6

Please firstly watch this video below.

Extraordinary Example

Target: 952
Numbers to use: 25 50 75 100 3 6

Competitor Solution:
100 + 6 = 106
106 * 3 = 318
318 * 75 = 23850
23850 - 50 = 23800
23850 / 25 = 952

Solution of our code (nearly same):
75 * 3 = 225
100 + 6 = 106
106 * 225 = 23850
23850 - 50 = 23800
23800 / 25 = 952

Problem

Des chiffres et des lettres, bir kelime bir işlem yarışmasındaki bir işlemi çözen program, breadth first search https://en.wikipedia.org/wiki/Des_chiffres_et_des_lettres (Numbers round section)

Problem Solving Algorithm

Breadth First Search

Breadth First Search

Find the results with minimum calculation count. (attention it uses too much ram)

Performance Result

Framework 10 Iterations AVG Time to Calculate (ms)
.net framework 4.8 42229
.net5 (core) 22691
.net6 (core) 17670