The UNIX and Linux Forums  

Go Back   The UNIX and Linux Forums > Top Forums > High Level Programming
.
google unix.com



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 11: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 11:14 AM

Reply
English Japanese Spanish French German Portuguese Italian Dutch Swedish Russian Norwegian Hungarian Hebrew Danish Bulgarian Greek Powered by Powered by Google
 
LinkBack Thread Tools Search this Thread Rate Thread Display Modes
  #1 (permalink)  
Old 4 Weeks Ago
HeavyJ HeavyJ is offline
Registered User
  
 

Join Date: Oct 2009
Location: Toronto
Posts: 18
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?
  #2 (permalink)  
Old 4 Weeks Ago
Neo's Avatar
Neo Neo is offline Forum Staff  
Administrator
  
 

Join Date: Sep 2000
Location: Asia Pacific
Posts: 6,832
Hi JohnPaul,

Could you take a moment and describe the significance and application of Boggle Boards to problem solving and AI?
  #3 (permalink)  
Old 4 Weeks Ago
HeavyJ HeavyJ is offline
Registered User
  
 

Join Date: Oct 2009
Location: Toronto
Posts: 18
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.
  #4 (permalink)  
Old 4 Weeks Ago
Neo's Avatar
Neo Neo is offline Forum Staff  
Administrator
  
 

Join Date: Sep 2000
Location: Asia Pacific
Posts: 6,832
Thanks.

But why Boggle boards?

Is there some special relevance for Boggle boards? Are Boggle boards used by decisioning systems today?

Frankly, I have never heard of them or their application to solving complex problems.
  #5 (permalink)  
Old 4 Weeks Ago
HeavyJ HeavyJ is offline
Registered User
  
 

Join Date: Oct 2009
Location: Toronto
Posts: 18
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
  #6 (permalink)  
Old 4 Weeks Ago
Neo's Avatar
Neo Neo is offline Forum Staff  
Administrator
  
 

Join Date: Sep 2000
Location: Asia Pacific
Posts: 6,832
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.
Reply

Bookmarks

Tags
algorithm, artificial, intelligence, lexicon, parallel

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On




All times are GMT -4. The time now is 04:39 PM.


Powered by: vBulletin, Copyright ©2000 - 2006, Jelsoft Enterprises Limited. Language Translations Powered by .
vBCredits v1.4 Copyright ©2007 - 2008, PixelFX Studios
The UNIX and Linux Forums Content Copyright ©1993-2009. All Rights Reserved.Ad Management by RedTyger

Content Relevant URLs by vBSEO 3.2.0