![]() |
Hello and Welcome from United States to the UNIX and Linux Forums! Thank You for Visiting and Joining Our Global Community.
|
|
google unix.com
|
|||||||
| Forums | Register | Forum Rules | Links | Albums | FAQ | Members List | Calendar | Search | Today's Posts | Mark Forums Read |
| High Level Programming Post questions about C, C++, Java, SQL, and other programming languages here. |
More UNIX and Linux Forum Topics You Might Find Helpful
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| C POSIX: Analyze a Boggle board using 100% CPU on a quad core. | HeavyJ | High Level Programming | 8 | 10-05-2009 10:00 PM |
| S-147: Connectix Boards 'part_userprofile.php' Vulnerability | iBot | Security Advisories (RSS) | 0 | 01-31-2008 11:20 AM |
| Microsoft Security Advisory (937696): Release of Microsoft Office Isolated Conversion | iBot | Security Advisories (RSS) - Microsoft | 0 | 12-24-2007 10:00 AM |
| CIACTech07-001: MOICE - Microsoft Office Isolated Conversion Environment | iBot | Security Advisories (RSS) | 0 | 12-24-2007 09:40 AM |
| UBB boards? | blueeyez | UNIX for Dummies Questions & Answers | 1 | 07-23-2001 10:14 AM |
![]() |
|
|
LinkBack | Thread Tools | Search this Thread | Rate Thread | Display Modes |
|
|
|
||||
|
Have I Isolated The 10 Best 5x5 Boggle Boards?
Hello,
Question: Is my claim justified? In 3 months, I programmed, and documented an algorithm with full disclosure to find the 10 most point dense 5x5 Boggle boards. This problem has been isolated as an important step to developing high level artificial intelligence. After some trial and error, and working alone, with information snatched from Google searches, I found a great way to use almost 100% of my quad core CPU. The result is a comprehensive series of 5 web pages that claim to have isolated the best boards beyond reasonable doubt... Parent Page: http://www.pathcom.com/~vadco/deep.html Component Pages: http://www.pathcom.com/~vadco/binary.html http://www.pathcom.com/~vadco/adtdawg.html http://www.pathcom.com/~vadco/guns.html http://www.pathcom.com/~vadco/parallel.html Thank you for the peer review, JohnPaul Adamovsky PS - Do you have any leads? |
|
||||
|
The High Level Answer
Neo, (Yes I can, I just spent 3 months on something that looks useless.)
Thank you for asking the question, that when answered properly, will justify the amount of work that I put into this investigation... 26^25 = 236,773,830,007,967,588,876,795,164,938,469,376 via Wolfram Alpha = 236 x 10^6 x 10^9 x 10^9 x 10^9 = 236 Million Billion Billion Billion No computer I ever heard of, can analyze that number of 5x5 Boggle boards in a reasonable amount of time. A deterministic algorithm that can isolate the best element, which belongs to a set of astronomical size, requires an advanced decision making framework. If artificial intelligence is working towards building a computer machine that exhibits "human-like" behavior, it must first construct a framework for making good decisions based on incomplete information. Making good decisions based on incomplete information lives in the realm of board games. Next, an understanding of how the structure, control, and information relays of the human machine interface with the decision making engine is required. This is beyond the scope of a short answer. It is entirely possible that the floating head can not have the intelligence of a human being. The final step would be to determine the extent of the interaction between non-deterministic quantum effects of micro-reality, and the decision making framework. After all, people share the same decision making framework and general machine parameters, but make different choices. The Final of 3 demonstration runs of my program analyzes just under 1 Billion boards, and yet, the claim is made that it has found the ten best boards beyond reasonable doubt. This exercise required 26 hours on a mid range PC. More importantly, the algorithm had to use the basic logic that all boards were not created equal. It does not require the burden of free to make this claim, but it may very well be the first step to an underlying decision making engine so that a computer + machine ( a toaster ) can inherit the burden that we all take for granted. Thank you for the high level question, and if you want to challenge me with another problem, I will like... Take a swing at it too. This challenge was issued by Matthew Ginsberg - CEO - On Time Systems.(look him up) All the very best, JohnPaul Adamovsky PS - And that was the short answer, but did it answer your question? PPS - Ramblers love open ended questions. |
|
||||
|
Sorry Neo
I feel real bad about this, but here is the truth.
1) People like to play word games. 2) A superficial consideration of the Boggle board makes the problem seem really, really, easy for computers to solve, because they do things fast. 3) The problem is actually extremely complex. 4) It is not my problem, it was given to me by this poser: Matthew L. Ginsberg Maybe he is a big deal in the AI community and he can tell you the real answer when you email him. 5) Likely, it is a test of systematic reasoning skills and raw determination to develop powerful high level algorithms with extreme low level performance efficiency. I believe that I may have passed that test. Please do not let the quality of work that I just produced trick you into thinking that I have had a job other than a construction worker after I graduated from the University of Toronto, in aerospace engineering. I am pretty hardcore, but if you want an answer from somebody who has worked in the field at least a day in their life, please contact Matthew Ginsberg. All the very best, JohnPaul Adamovsky |
|
|||||
|
Hi JohnPaul,
I found the background here: Description of the Boggle® board layout problem I'll read a bit more and get back to you in this thread. |
![]() |
| Bookmarks |
| Tags |
| algorithm, artificial, intelligence, lexicon, parallel |
| Thread Tools | Search this Thread |
| Display Modes | Rate This Thread |
|
|