Michael Doornbos - Imapenguin

A visual 100 Door Problem solution in Python

Last year, we did the 100 door problem on many platforms in BASIC and Assembly language. The 100 door problem is: There are 100 closed doors in a row.You walk past the doors 100 times (100 passes)The first time, visit every door. If the door is closed, open

C64

Permutations of 1 to 9 in Python, BASIC, and 6502 Assembly

Someone asked me this week if I would help him with a graph theory problem on 8-Bit machines. The first task was to get all permutations of 1 to 9. Since the total permutations is 9! (362,880) I knew this would take a while. Learning without learning, the standard

Making and breaking codes Part 14- VIC Cipher on the Commodore VIC-20

I love pretty good encryption that requires nothing but a pencil and paper, or a deck of cards. VICTORIn the twentieth century, Soviet spies used a simple paper cipher based on the codename VICTOR of a Soviet agent spying in the United States under the name Reino Häyhänen. In 1957

C64

Can you do Advent of Code on 8-Bit Machines?

There's a wonderful yearly online event called Advent Of Code (#adventofcode). Each day there are two code challenges that follow a holiday narrative. Some of them are easy, and some of them are quite difficult. This year I've attempted to do as much of it as I can on 8-Bit

C64

Quick Tower of Hanoi with Sound on the Commodore 64

I LOVED Ayliean MacDonald's Tower of Hanoi video on Numberphile this week. I wanted to try it with some "soothing" sounds from the 80s with the SID from a Commodore 64 No code breakdown this time, just a little Thursday lunchtime fun I whipped up during a conference call ;-)

C64

Dice frequency

I've been obsessed with the Random number generator on the Commodore computers for a LONG time, and I'm not the only one who is, to be sure. We've used this random function in many of the Cipher series articles before, both via BASIC and directly getting randomness from the SID

Atari

A week of diving a little deeper into my Atari 800XL

I'm a Commodore guy through and through. This isn't tribalism, it's what was in my room from 1983 to when I graduated High School in 1993. After my sorta failed attempt at spending the month of September with my Coco 2, I decided for October to try spending a week

Coco

Two weeks with a Coco 2 in September

In the inside baseball realm of vintage computer enthusiasts, a few hashtags have emerged to support one's favorite retro computers. The main one in September is #SepTandy While I've had this Tandy Color Computer 2 for many years, I've almost never used it. Out of all of my vintage systems,

Coco

Slot Game On Tandy TRS-80 Pocket Computer PC-4

One of my first ever real programs was a blackjack game I made in BASIC on a Sharp 9300 calculator to impress my Adv. Algebra teacher. I have seen the handwritten copy of this somewhere around here recently, but I'll be darned if I can't find it now. Slot Game

C64

Calculating Pi via the Gregory-Leibniz series in BASIC on the Tandy Color Computer 2

Back in March, we did a simple set of programs to brute force calculate Pi using a simple and well-known series. It works, even if it's inefficient. Speaking of inefficient, it's September and that means it's time for #Septandy! I have a Tandy Color Computer 2 - 16k of RAM

C64

Just for fun, the 100 door problem on several different systems

What's the 100 door problem?It's a just for fun problem in "beginning" math and computer courses. The idea is simple: There are 100 closed doors in a row. You walk past the doors 100 times (100 passes) The first time, visit every door. If the door is closed, open

Recreational Math Challenge: Border Crossings - but on 40 year old computers

Recently, a Python guru, David C. Amos has been putting out some Graph Theory videos. These are fun and happen to be something I've wanted to learn for quite some time. Last week he started a coding challenge that will run weekly(ish). I missed the Sunday deadline but solved

C64

Running Commodore 64 BASIC Programs on a PET

The Commodore 64 and PET are fairly similar systems. Other than a few memory location differences, many BASIC programs written for the Commodore 64 that don't use graphics can run on a PET. There is one caveat. The PET doesn't relocate a saved BASIC program to the beginning of BASIC,

code

The CERBERUS 2080

A few months ago, I stumbled on a project that really caught my attention. Mr. Bernardo Kastrup, aka TheByteAttic finished a video series on a computer he designed and built "by hand." It's an impressive amount of information. Clocking in at more than 12 HOURS. Total time of his videos3

Making and Breaking Ciphers with Commodore 64 - The Vigenère Cipher

It is time we start easing into how to break/crack these ciphers. It makes sense then to study the venerable Vigenère cipher. A polyalphabetic cipher that builds on the Caesar cipher. In fact, it's the same concept except that you rotate the key for every letter. It's simple to

C64

Making and breaking Ciphers on the Commodore 64, er VIC-20 - Lagged Fibonacci Sequence and a little Monte Carlo while embracing contraints

We're on ANOTHER random number generation technique today. Let's work on the Lagged Fibonacci Sequence, a fun way to use the Fibonacci Sequence on itself to generate pseudo-random numbers. One of our long term goals is to add a bunch of tools to our toolbox. Making reusable components makes doing

Quick Post: XOR in Commodore BASIC 2

Maybe on a weekday evening you find yourself in need of some exclusive OR (XOR) operations on a machine that curiously doesn't have one built in. Like... BASIC 2 on the Commodore VIC-20 and 64! Why it doesn't have XOR is probably just another example of trying to save precious

C64

Running the 8 Bit Show and Tell VIC-20 Super Expander Programming Challenge on the Commodore 64

One of my favorite videos on the whole internet lately is this hidden gem by Robin. In it, he executes a programming challenge he found on Twitter to draw a pattern without using IF statements. His approach is one of my favorite math tricks of all time, and I was

C64

The retro pinout project

One of my main goals in sharing retro computing is to help people DO things with these machines. They are useful for all sorts of reasons, not the least of which is education and demonstration. The constraints are wonderful for this. Using 30-50 year old hardware comes at a price.

C64

Quick Post: Modulus in BASIC 2 without a cartridge

I posted this on Twitter a few weeks ago, but a young lady has been exploring programming in Python and also with Commodore BASIC which is pretty neato. She's 11 and asked if there was a way to do modulo functions on Commodore BASIC because she's using her Dad's VIC-20

C64

Making and breaking Ciphers on the Commodore 64 Part 12 - Pontifex - Solitaire from Cryptonomicon

Cryptonomicon Pontifex/SolitaireWe're back to my favorite book for another round. We've done quite a bit with Cryptonomicon so far. One of my favorite moments is when Enoch Root introduces a cipher that two prisoners used to communicate using just a humble playing card deck. Drawing of the mine in

C64

Making and breaking Ciphers on the Commodore 64 Part 11 - One time pads on a Commodore 64, probably a bad idea

A while ago, I explained in detail how to generate one time pad sheets and use them to encrypt and decrypt messages. It turned out to be doable, only requiring a pencil and a way to create random numbers, but it's slow, error prone and tedious. WhyThe one time pad

C64

Making and breaking Ciphers on the Commodore 64 Part 10 - Finding hash collisions with a type in game from 1984

HashesWe did an implementation of a once popular hashing function in Part 8 on RC4 without really going into why. A hash function is any function that is used to map data of an arbitrary size (input) to a fixed size output. An algorithm is applied to the input and

C64

Making and Breaking Ciphers with Commodore 64 Part 9 - Finding Smallish Primes

RecapSo far we've Reversed a stringShifted bits left and right (mostly right)Brute forced a known simple cipherChanneled our inner John Connor by cracking ATM machinesSearched through a large number looking for matchesLearned how to use XOR to recover dataCreated a Linear Feedback Shift Register to generate better random numbersImplemented

C64

Quick Post: Slow text on the Commodore

An "almost teenager", Josh, sent me an email yesterday asking how I do slow text on the Commodore. He is just starting assembly at 12 which is pretty impressive. He's been using KickAssembler, but wants to try it "on hardware". It's not difficult really. There are probably a lot of