View unanswered posts | View active topics It is currently Thu Mar 28, 2024 11:08 am



← Back to the Calcudoku puzzle page




Reply to topic  [ 17 posts ]  Go to page Previous  1, 2
 And a pseudohybrid 7x7 puzzle (with AND and XOR operators) 
Author Message

Posted on: Mon Dec 05, 2011 1:04 am




Posts: 855
Joined: Fri May 13, 2011 6:51 pm
Post Re: And a pseudohybrid 7x7 puzzle (with AND and XOR operator
starling wrote:
... I actually explicitly had one teacher tell me that none of my answers on past tests are wrong, but he wouldn't be giving me credit back).


Probably that "dangerous" teacher thinks in this way: Ok, this solution for the problem is correct but since there are many solutions I will not assign any credit to it.

starling wrote:
Anyhow, basically, it's between hard and impossible to write a difficult no-op that doesn't have multiple solutions. If it has one solution, it's probably easy. If it's hard, it probably has multiple solutions.


Better let's say between very hard and almost impossible (accepting that premise that nothing is impossible [smile] , I thought it was impossible to go under 5 seconds for a timed 4x4!) but certainly to prove the unicity we would need the computer, as Patrick mentions, with the appropriate software, my actual intuition is that we might obtain those puzzles with a reasonable level of difficulty (not trivial).


Profile

Posted on: Mon Dec 05, 2011 2:14 am




Posts: 212
Joined: Fri May 13, 2011 2:11 am
Post Re: And a pseudohybrid 7x7 puzzle (with AND and XOR operator
clm wrote:
starling wrote:
... I actually explicitly had one teacher tell me that none of my answers on past tests are wrong, but he wouldn't be giving me credit back).


Probably that "dangerous" teacher thinks in this way: Ok, this solution for the problem is correct but since there are many solutions I will not assign any credit to it.


Wouldn't be a problem if he weren't a math teacher. Then it's a problem.


Profile
User avatar

Posted on: Mon Dec 05, 2011 5:41 am




Posts: 428
Location: Canada
Joined: Fri May 13, 2011 2:43 am
Post Re: And a pseudohybrid 7x7 puzzle (with AND and XOR operator
starling wrote:
Anyhow, basically, it's between hard and impossible to write a difficult no-op that doesn't have multiple solutions. If it has one solution, it's probably easy. If it's hard, it probably has multiple solutions.


See the No-op topic. It wasn't hard to make it. Or else I got lucky. Granted, it's not very hard, but it's a 5x5... thought we could start somewhere.


Profile

Posted on: Sun Dec 11, 2011 3:34 pm




Posts: 855
Joined: Fri May 13, 2011 6:51 pm
Post Re: And a pseudohybrid 7x7 puzzle (with AND and XOR operator
pnm wrote:
clm wrote:
Thank you, here is the code for the 7x7 pseudohybrid puzzle (arithmetic and logic operators), however I have observed that you are using the same symbol, ^, for the operation XOR than for the exponentiation (previous topic 7x7 hybrid with all operators), I assume it's Ok:

Hm, you're right, I'll have to figure something out.

The ^ for XOR is borrowed from C, the ^ for exponentiation from LaTeX ..

Patrick


Hi, Patrick, I have observed that some other computer languages duplicate the symbols, for instance, "||" for the biwise OR, "&&" for the AND function and "^^" for the bitwise XOR. You use a single symbol "|" for the bitwise OR, "&" for the AND, "%" for the mod function (that appears as a literal "mod" in the puzzle itself), etc. Since you already use the single "^" symbol for the exponentiation perhaps using the double "^^" for the XOR would create problems. I suggest to replace by the "$" for the XOR (single, following your philosophy) and, in the future, if other operators are introduced, like the NOT, XNOR, etc., we would see at that time, but I do not know what kind of problems you may find with all this in your software.


Profile
User avatar

Posted on: Mon Dec 12, 2011 11:30 am




Posts: 3296
Joined: Thu May 12, 2011 11:58 pm
Post Re: And a pseudohybrid 7x7 puzzle (with AND and XOR operator
clm wrote:
pnm wrote:
The ^ for XOR is borrowed from C, the ^ for exponentiation from LaTeX ..

Hi, Patrick, I have observed that some other computer languages duplicate the symbols, for instance, "||" for the biwise OR, "&&" for the AND function and "^^" for the bitwise XOR

There's || for the logical OR, and && for logical AND (in conditions) in C and
all derived languages (which are most of the popular programming languages, if not all)
(not sure if ^^ exists). The single-characters versions are the bitwise operators.

Patrick


Profile

Posted on: Fri Dec 16, 2011 4:08 pm




Posts: 855
Joined: Fri May 13, 2011 6:51 pm
Post Re: And a pseudohybrid 7x7 puzzle (with AND and XOR operator
pnm wrote:
clm wrote:
pnm wrote:
The ^ for XOR is borrowed from C, the ^ for exponentiation from LaTeX ..

Hi, Patrick, I have observed that some other computer languages duplicate the symbols, for instance, "||" for the biwise OR, "&&" for the AND function and "^^" for the bitwise XOR

There's || for the logical OR, and && for logical AND (in conditions) in C and
all derived languages (which are most of the popular programming languages, if not all)
(not sure if ^^ exists). The single-characters versions are the bitwise operators.

Patrick


Ok, then, Patrick, what do you think about testing this special 7x7 puzzle, may we assign any specific symbol to that "bitwise XOR" operation for your solver?


Profile

Posted on: Sun Jan 08, 2012 3:14 pm




Posts: 855
Joined: Fri May 13, 2011 6:51 pm
Post Re: And a pseudohybrid 7x7 puzzle, with AND and XOR operator
This particular example does not contain the "NOT" logic operator but this operator could also be included to complete a full set of logic operations.

Here is the solution for this "pseudohybrid 7x7" (though unfortunately we could not finally test it for the unicity of the solution):

Image


Profile
Display posts from previous:  Sort by  
Reply to topic   [ 17 posts ]  Go to page Previous  1, 2

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
cron
All forum contents © Patrick Min, and by the post authors.

Forum software phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by STSoftware.